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© WIssensbaslertes Diagnosesystem mft graphlscher Wissensakqulsitionskomponente. 



© Auf der Grundlage eines Modells der defekten 
Maschine werden Wissensstrukturen mit Hilfe gra- 
phischer Objekte reprasentiert. Jedes erlaubte gra- 
phische Objekt ist aus elementaren Objekten zusam- 
mengesetzt, welch e Einheiten aus einer dem Dia- 
gnosesystem zugrundeliegenden Do mane ausdrUk- 
ken. Dabei entspricht jedes erlaubte graph ische Ob- 
jekt einer syntaktisch korrekten Wissensstruktur die- 
ser DomSne. Es kann aus mehrfach zu verwenden- 
den Modulen aufgebaut sein und besitzt dadurch im 
allgemeinen eine graphartige hierarchische Struktur. 



Aus den graphischen Objekten bzw. aus dem auf 
diese Weise graphisch reprasentierten Wissen wird 
eine ablauffahige Wissensbasis erzeugt. 

Das System erlaubt den Experten die graphisch 
interaktive Eingabe von Expertenwissen auch ohne 
Hinzuziehung eines Wissens-lngenieurs (knowledge- 
engineers) und die Generierung eines wissensbasier- 
ten Diagnosesystems welches zur Diagnose von De- 
fekten an technischen Systemen verwendet werden 
kann. 
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Wissensbasierte Systeme sind ein Teit der 
sog. kUnstlichen Intelligenz der im Vergleich mit 
anderen Teifgebieten dieses Zwelges der Informa- 
tik bisher am weitesten den Einzug in die prakti- 
schen Anwendungen und damit in die Industrie 
geschafft hat Eina wtchtige Anwendung der wis- 
s nsbasierten Systeme sind die sog. wissensba- 
sierten Diagnosesysteme, z.B. zur Diagnose von 
Defekten an technischen Systemen. Solche Dia- 
gnosen werden zur Instandsetzung komplexer tech- 
nischer Systeme durch Nichtexperten benStigt. 

Ein wissensbasiertes Diagnosesystem oder ein 
Expertensystem zur Diagnose dient dem Anwender 
zur Fehleiiokalisierung mit einer Anleitung zur Feh- 
lerbeseitigung sowie der Kontrolle, ob ein aufgetre- 
tener Fehler tatsa'chlich behoben ist. Wissensba- 
sierte Systeme unterscheiden sich von konventio- 
nellen Softwaresystemen hauptsachlich durch ihre 
spezielle Architektur. Die Architektur wissensbasier- 
ter Systeme ermoglicht es im Gegensatz zu der 
Architektur konventioneller Softwaresysteme, dafl 
das Anwendungswissen, d.h. das Wissen Ober eine 
spezielle Domane explizit und vom Wissen Ober 
die Abarbeitung des Anwendungswissens getrennt 
repra'sentiert werden kann. In konventionellen, nicht 
wissensbasierten Systemen wird Wissen dagegen 
v rteilt, d.h. mit algorithm! sc hen Elementen ver- 
mischt reprasentiert. Rgur 2 zeigt die Unterschiede 
zwischen einem konventionellen Programm zur Ma- 
schinendiagnose und einem wissensbasierten Sy- 
stem zur Maschinendiagnose zusammen mit einer 
GegenUbersteltung einer sog. Expertensystemshell 
in schematischer Weise. Bei einem konventionellen 
Programm zur Maschinendiagnose ist das Anwen- 
dungswissen (in der Rgur 2 schattiert dargestellt) 
mit algorithmischen Elementen, d.h. mit Elementen 
welche die Abarbeitung des Anwendungswissens 
darstellen, vermischt und nicht von diesem ge- 
trennt. Bei wissensbasierten Systemen liegt eine 
strikte Trennung der fiir ein wissensbasiertes Sy- 
stem grundlegenden Komponenten: Inferenzma- 
schine, Reprasentationsformalismus und Wissens- 
basis vor. Der Vorteil dieser Trennung zwischen 
Wissensbasis und dem Wissen Uber die Abarbei- 
tung des Anwendungswissens (Inferenzmaschine) 
wird deutlich, wenn man dem wissensbasierten Sy- 
stem die sog. Expertensystemshell gegenUberstelli 
Figur 2 zeigt die Expertensystemshell in schemati- 
scher Weise. Danach ist eine Expertensystemshell 
ein wissensbasiertes System ohne Wissensbasis. 
Die Expertensystemshell nimmt daher keinen Be- 
zug auf eine spezielle Domane und beinhaltet le- 
dlgllch Wissen Uber die Abarbeitung eines irgend- 
wie geartet n Anwendungswissens aus ein r 
grundsatzlich beliebigen Domane. 

Neben der expliziten Darstellung des nthalt - 
nen Wissens hat diese Architektur wissensbasiert r 
Systeme den Vorteil, daB fOr eine weitere, ahnliche 
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Anwendung, z.B. die Diagnose einer anderen Ma- 
schine, nur das Anwendungswissen neu implemen- 
tiert werden mufi und dai3 die Pflege und Erw ite- 
rung des im System enthaltenen Wissens einfacher 
s vorzunehmen sind als bei konventionellen Pro- 
gram men. 

Ein wissensbasiertes System besteht dabei aus 
mindestens drei Komponenten: 

- einem Reprasentationsformalismus fUr das 
10 Wissen (Regel und Fakten, logische Formeln, 

Objekte, usw.) t 

- einem Interpretationsalgorithmus, der zum 
Reprasentationsformalismus fUhrt 
(Regelinterpreter, Theorembeweiser, Metho- 
ds den usw.) und 

- einer Wissensbasis, die Wissen in Form des 
Reprasentationsformalismus enthalt. 

Die Entwicklung, Pflege und Erweiterung eines 
wissensbasierten Diagnosesystems ist ein zeitauf- 
20 wendiges und komplexes Problem. Zur Entwick- 
lung eines wissensbasierten Diagnosesystems fur 
die Diagnose von Fehlern einer komplexen Maschi- 
ne gibt es prinzipiell verschiedene Vorgehenswei- 
sen. 

25 Bei der traditionellen Entwicklung eines wis- 
sensbasierten Systems wird der Experte, d.h. der- 
jenige Fachrnann, welcher Ober das domanenspe- 
zifische Anwendungswissen verfQgt, dessen Wis- 
sen und Erfahrung Uber die zu diagnostizierende 

30 Maschine und Uber das Vorgehen bei der Diagnose 
Gegenstand der Wissensbasis sein soli, von einem 
sog. Wissensingenieur befragt. Dieser ist nicht 
selbst Experte auf der infrage stehenden Domane, 
sondem ein Fachmann auf dem Gebiet der Wis- 

35 sensakquisition. Er soil also das Wissen, Ober wel- 
ches der Experte verfUgt, in eine strukturierte, an- 
schlieflend maschinell verarbeitbare Form bringen. 
Wesentliche Aufgaben des Wissensingenieurs sind: 

- die intuitiven Handlungen und das darin in> 
40 plizit enthaltene Wissen explizit zu machen 

und 

- das beim Experten vorhandene Wissen, das 
in irgendeiner, nicht naher beschriebenen 
Form vorliegt, in eine strukturierte Form zu 

45 bringen. 

Der Wissensingenieur entwickelt bei der tradi- 
tionellen Entwicklung anschlieflend aus dem so 
strukturierten Wissen ein wissensbasiertes System, 
indem er das strukturierte Wissen in einen geeig- 

50 neten Reprasentationsformalismus, z.B. in Regain 
einer Expertensystem-Shell, Ubersetzt. Dieser tradi- 
tionelle Weg ist in Rgur 3 skizziert. Bei diesem 
traditionellen Weg wird die Pflege und Erw iterung 
des wissensbasierten Diagnosesystems vom Wis- 

55 sensingenieur selbst vorg nommen. 

Die Interaktion zwischen dem Experten und 
dem Wissensing nieur wirft folgende Probleme auf: 

- zum einen ist rforderlich, daJ3 der Wissens- 

2 
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ingenieur in gewissem Grade Uber Anwen- 
dungsverstSndnis verfOgt, wodurch die ei- 
g ntlich strikte Trennung zwischen dem Ex- 
perten und dem Wissensingenieur partiell 
aufgeweicht wird. 

- Die DurchfUhrung der Wissensakquisition 
durch den Wissensingenieur ist sehr zeitin- 
tensiv und 

- sehr fehleranfSHig. 

Es ist daher ein wichtiges Ziel der Weiterent- 
wicklung wissensbasierter System©, komfortable, 
leicht zu bedienende und moglichst graphische 
Werkzeuge zur Wissensakquisition zu entwickeln, 
die es dem Experten ermogltchen, moglichst ohne 
Hinzuziehung eines Wissensingenieurs sein Wis- 
sen selbst zu strukturieren und in das wissensba- 
sierte System einzugeben. Der Erfindung tiegt die 
Aufgabe zugrunde, ein solches graphisches, allein 
durch den Experten, moglichst ohne Zuhilfenahme 
eines Wissensingenieurs zu bedienendes Werk- 
zeug zur Wissensakquisition zu entwickeln, mit 
dessen Hitfe der Experte sein Wissen strukturieren, 
und einem wissensbasierten Diagnosesystem in ei- 
ner solchen Weise eingeben kann. das anschlie- 
flend eine automatische Abarbeitung der so erstelh 
ten Wissensbasis durch die anderen Komponertten 
des wissensbasierten Diagnosesy stems erfolgen 
kann. Diese Aufgabe wird durch ein wissensbasier- 
tes Diagnosesystem mit graphischer Wissensakqui- 
sitionskomponente mit Merkmaten nach Anspruch 
1 gelost. 

Das erfindungsgema/3e wissensbasierte Dia- 
gnosesystem besitzt eine graphische Wissensak- 
quisitionskomponente, dem ein abstraktes Modeil 
der defekten Maschine zugrundeiiegt. Bei der erfin- 
dungsgemaflen LSsung werden die vom Experten 
eingegebenen Wissenstrukturen mit Hilfe graphi- 
scher Objekte reprasentiert und anschlieflend von 
dem wissensbasierten System abgearbeitet Dabei 
ist jedes erlaubte graphische Objekt aus elementa- 
ren Objekten zusammengesetzt, welche Einheiten 
aus einer dem Diagnosesystem zugrundeliegenden 
Domane ausdrucken. Jedes erlaubte graphische 
Objekt entspricht dabei einer syntaktisch korrekten 
Wissensstruktur dieser Domane. Es kann aus 
rnehrfach zu verwendenden Modulen aufgebaut 
sein und besitzt dadurch im allgemeinen eine gra- 
phartige hierarchische Struktur. Auf jeder hierarchi- 
schen Ebene, welche durch ein Modul dargestellt 
wird, hat jedes erlaubte graphische Objekt eine 
quasi baumfOrmige Struktur, welche eine Wurzel, 
Knoten, Kanten zwischen diesen Knoten sowie 
Blatter als elementare Objekte aufweist, wobei die 
Wurz I ein Ausgangsproblem, die Knoten Teilpro- 
blem des Ausgangsproblems Oder Teilprobleme 
von ihnen Ubergeordneten Teilproblemen, die Kan- 
ten Obergange zwischen Teilproblemen und ihn n 
nachgeordneten Teilproblemen und die Blatter Dia- 
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gnoseergebnisse, den Abbruch einer Diagnosesit- 
zung Oder einen Verweis auf komplexere Teilpro- 
bleme in Form von Modulen darstellen. Schliefilich 
wird aus den graphischen Objekten dieser Art eine 
s ablauffahige Wissensbasis erzeugt. 

Ein wissensbasiertes Diagnosesystem mit gra- 
phischer Wissensakquisitonskomponente dieser 
Art hat den Vorteil, daD der Experte, welcher im 
allgemeinen ketn Wissensingenieur ist, und daher 

io keine Erfahrung bei der Erstellung von Wissensba- 
sen besitzt, sein Wissen auf strukturierte Weise mit 
Hilfe einer graphischen Eingabesprache in Form 
einer graphischen BenutzeroberMche des wissens- 
basierten Diagnosesystems diesem eingeben kann. 

75 Aufgrund der beschriebenen Merkmale des erfin- 
dungsgema/ten Systems kann der Experte bei der 
Eingabe der Wissensstrukturen keine Syntaxfehler 
machen, d.h. er kann ledigltch erlaubte graphische 
Objekte erzeugen, welche per Konstruktion syntak- 

20 tisch richtigen Wissensstrukturen entsprechen. FOr 
die semantische Richtigkeit der vom Experten ein- 
gegebenen Wissensstrukturen trSgt der Experte 
selbstversteindlich allein die Verantwortung, da das 
wissensbasierte Diagnosesystem auf die Semantik 

25 der Domane, d.h. auf die konkreten Inhalte des 
Anwendungswissens eines bestimmten Anwen- 
dungsgebietes, keinen Bezug nehmen kann. Durch 
die spezielle Eigenschaft des erfindungsgemaflen 
Systems, wonach zur Beschreibung der Wissens- 

30 strukturen rnehrfach zu verwendende Module be- 
nutzt werden, besitzen die eingebbaren Wissens- 
strukturen bzw. die ihnen entsprechenden graphi- 
schen Objekte eine graphartige hierarchische 
Struktur. Dadurch bleiben die graphischen Objekte, 

as welche vom Experten eingegeben werden, von 
vomherein Ubersichtlich und gut strukturiert 

Hierdurch wird die MSglichkeit fehlerhafter 6n- 
gaben bedeutend reduziert. Durch die spezielle 
baumartige Struktur der Module hat der Experte 

40 die Mdglichkeit, ausgehend von einem globalem 
Problem der defekten Maschine allgemeinere Pro- 
bleme in Teilprobleme bzw. ihnen nachgeordnete 
Teilprobleme zu zerlegen. Die Obergange zwischen 
Ubergeordneten bzw. nachgeordneten Teilproble- 

4$ men sind dabei durch das Vorliegen bestimmter 
Indizien beschrieben. Am unteren Ende der Hierar- 
chie befinden sich an den BlSttem der baumfSrmi- 
gen Struktur terminate Objekte, welche Diagnoser- 
gebnisse Oder den Abbruch einer Diagnosesitzung 

so Oder einen Verweis auf komplexere Teilprobleme in 
Form anderer Module darstellen. Die spezielle Syn- 
tax dieser graphischen Sprache zur Beschreibung 
von Wiss nsstrukturen ermcJglicht deshalb di Dar- 
stellung sehr allgemeiner ZusammenhMnge auf na- 

55 hezu beliebigen DomSnen. Es ist ein besond rer 
Vorzug der erfindungsgemaflen Losung, da0 di 
derart graphisch repras nti rten Wissensstrukturen 
vom wissensbasierten Syst m in automatisch r 

3 



5 



EP 0 519 096 A1 



6 



Weise zu einer ablauffShigen Wissensbasis compi- 
liert werden kdnnen. Hierdurch ist gew&hrleistet, 
datf schllefllich nach erfolgt r Eingabe der Wis- 
sensstrukturen durch den Experten ohne weitere 
Mitwirkung eines Wissensingenieurs eine ablauffa*- s 
hige Wissensbasis und damit ein anwendbares wis- 
sensbasiertes Wissenssystem erzeugt wird. Selbst- 
verstandlich kann das erfindungsgemafle Wissen- 
sakquisitionssystem auch zur Wartung einer beste- 
henden Wissensbasis verwendet werden. 10 

Vorteilhafte Weiterbildungen der Erfindung er- 
geben sich aus den UnteransprUchen. 

Tabellen 1a und 1b enthalten eine Beschrei- 
bung der kontextfreien Grammatik fUr Indizbedin- 
gungen. is 

Tabelie 2a und Tabelle 2b enthalten eine Ge- 
genUberstellung elementarer graphischer Objekte 
und ihrer Domanenaquivalente zusammen mit ihrer 
graphischen Darstellung. 

Tabellen 3a und 3b enthalten eine Obersicht 20 
Gber die graphischen Symbole einer Graphgram- 
matik fUr das Oiagnosemodell der defekten Maschi- 
ne. 

Tabelle 4 zeigt anhand eines Beispiels den 
Aufbau eines Indizes aus Indizbedingungen. 25 

Tabelle 5 gibt eine Ubersicht Gber die Symbo- 
le, welche zur Modularisierung von Wissensbasen 
verwendet werden. 

Tabelle 6a gibt eine Ubersicht Gber die 
Pseudocode-Beschreibungen der G-Klassen zu 30 
den graphischen Objekten aus den Tabellen 2a 
und 2b (rechte Spalte). 

Tabelle 6b gibt eine Ubersicht Gber die 
Pseudocode-Beschreibungen der A-Klassen der 
Objekte in der linken Spalte der Tabellen 2a bzw. 35 
2b. 

Tabellen 7. und 8 enthalten eine Qberarbeitete 
kontextfreie Grammatik fUr die Indizbedingungen. 

Tabelle 9a enthatt eine Aufstellung der Nicht- 
Terminalen, fOr die eine Zusammenstellung im 40 
Strukturstack stattfinden kann. 

Tabelle 9b: Zwischenergebnisse der lexikali- 
schen und syntaktischen Analyse des Precompilers 
anhand eines Beispiels 

Tabelle 9c: Ergebnis der Codengenerierung 45 
des Precompilers an hand eines Beispiels. 

Tabelle 10 enthait eine Auf listung der Baustein- 
typen zur Wissensakquisition und der zugehorigen 
Modellbausteine. 

Tabelle 1 1 enthalt eine Auflistung von Umsetz- so 
bedingungen fOr die WA-Bausteine, fUr die es 
mehrere Modellbausteine gibt. 

Tabelle 12 beschreibt ein Beispiel zur Umset- 
2ung eines Wissensakquisitionsbaust Ins. 

Figur 1 55 
zeigt ein Beispiel ines graphischen Objekts zur 
Beschreibung von Wissensstrukturen. 

Rgur 2 



zeigt eine GegenUberstellung der verschiedenen 
Aden der WissensreprSsentation bei konventio- 
nellen Programmen und wissensbasierten Sy- 
stemen. 
Figur 3 

zeigt ein Ablaufschema, wie es fUr die her- 
kdmmliche Erstellung wissensbasierter Systeme 
typisch ist. 
Rgur 4 

zeigt ein Ablaufschema bet der Wissensakquisi- 
tion unter Verwendung eines graphischen Wis- 
sensakquisitionssystems. 
Figur 5 

zeigt die Komponenten eines wissensbasierten 
Oiagnosesystems mit graphischer Wissensak- 
quisitionskomponente. 
Rgur 6 

zeigt eine graph ische Darstellung der Modulari- 
sierung von Wissensbasen, wobei die Symbole 
aus Tabelle 5 verwendet worden sind. 
Figur 7 

zeigt eine Skizze der graphischen Wissenakqui- 
sitionskomponente aus der Sicht des Benutzers. 
Rgur 8 

zeigt ein Ablaufdiagramm des Compilers zur 
Erzeugung einer Wissensbasis aus graphisch 
reprasentierten Wissensstrukturen. 
Rgur 9 

zeigt eine hierarchische Struktur von Dateisyste- 
men zur Speicherung von Wissensstrukturen. 
Rgur 10 

zeigt ein Ablaufdiagramm eines Pracom pilars 
fUr Indizien. 
Rgur 1 1 

zeigt ein Ablaufdiagramm zum Zusammenspiel 
von texikalischer und syntaktischer Analyse. 
Rguren 12a. 12b und 12c 
zeigen vereinfachte Qbergangsdiagramme fUr 
die Uberarbeitete kontextfreie Grammatik aus 
Tabelle 7. 

Im folgenden wird die Erfindung anhand eines 
bevorzugten AusfUhrungsbeispiels und mit Hilfe 
der Rguren beschrieben. 

Das wissensbasierte Diagnosesystem mit gra- 
phischer Wissensakquisitionskomponente besteht 
aus einem Entwicklungs- und einem Ablaufsystem. 
Das Entwicklungssystem, welches die Entwicklung 
der Wissensbasis unterstUtzt, besteht aus den fol- 
genden Modulen: 

- graphische Wissensakquisitionskomponente, 

- intelligente Wissensbasisgenerierung, 

- Testumgebung, 

- Modellabarbeitung und 

- dem Diagnosemodell d r "d f kten Maschi- 
ne a . 

Das Ablaufsystem b steht aus den Modulen: 

- Benutzerob rffach des Ablaufsystems, 

- Modellabarbeitung und 



4 



^SDCCID: <EP 05l9098Al_L> 



7 



EP 0 519 096 A1 



8 



- Diagnosemodell der "defekten Maschine". 
All© Module slnd nachfoigend der Obersicht 
hatber kur2 b schrieb n und in Figur 5 ist der 
In formations fluJ3 zwischen diesen Modulen darge- 
stellt. 

Diagnosemodell der "defekten Maschine". 

Das Diagnosemodell der "defekten Maschine" 
stellt Basiseinheiten wie z.B. Problemknoten, Repa- 
raturanleitung, Indiz, usw. und deren mogliche Ver- 
knUpfungen zur Realisierung einer statischen Wis- 
sonsstruktur zur VerfOgung. Dieses Diagnosemo- 
dell bildet die Syntax einer graph isc hen Sprache 
zur Beschreibung von Wissensstrukturen. 

Model labar be itung 



Die Modellabarbeitung bildet den dynamischen 
Teil der Wissensstruktur (Problemursachensuche, 
RUcksprOnge. usw.), also die Abarbeitung der stati- 
schen Wissensstrukturen, welche mit Hilfe des Mo- 
dells der "defekten Maschine" beschrieben sind. 

Benutzeroberflache des Ablaufsystems 

Die Benutzeroberflache des Ablaufsystems er- 
moglicht die Dialoge mit dem Benutzer wahrend 
einer Diagnose-Sitzung. Es werden Parameterwerte 
erfragt sowie ErlSuterungen und Reparaturanleitun- 
gen ausgegeben. Der Benutzer kann sich weitere 
Informationen uber eine Sitzung anzeigen lassen. 

Intelligente Wissensbasisgenerierung 

Erzeugt aus den vom Experten eingegebenen 
graphischen Wissensstrukturen die ablauffahige 
Wissensbasis. Dieser Modul stellt den Compiler zur 
automatischen Erzeugung einer ablauffahigen Wis- 
sensbasis aus der Menge der graph isch beschrie- 
benen Wissensstrukturen dar. Hierbei werden ge- 
wisse Konsisten2Gberpr0fungen vorgenommen. 
Sind Fehler vorhanden, werden Meldungen in ei- 
nem Obersetzungsprotokoll festgehalten. 

Graphische Wissensakquisitionskomponente 

Die graphische Wissensakquisitionskomponen- 
te realisiert eine komfortable graphische Benutzer- 
oberflache fUr den Experten zum Erstellen der gra- 
phischen Wissensstrukturen. Hier werden einfache 
OberprOfungen vorgenommen (unerlaubte VerknUp- 
fungen von Basissymbolen, usw.) und d ren Verlet- 
zungen dem B nutzer sofort ang zeigt. 

Testumgebung 

Entspricht der BenutzeroberflSch des Ablauf- 



systems mit zusStziicher Trace-Funktionalitat und 
einem Obersichtsgraphen zum einfachen Testen 
von erzeugten Wissensbasen. 

Wie in Rgur 5 dargestellt, bildet das Wissen 

s auf einem bestimmten Anwendungsgebiet, Uber 
welches ein Experte verfdgt, den Ausgangspunkt 
der Erzeugung einer Wissensbasis. Dieses dem 
Experten zur VerfOgung stehende Wissen wird mit 
Hilfe der graphischen Wissensakquisitionskompo- 

io nente dem Entwicklungssystem des wissensbasier- 
ten Diagnosesystems eingegeben. Nach Ablauf der 
intelligenten Wissensbasisgenerierung steht das 
Wissen des Anwendungsgebietes dem wissensba- 
sierten Diagnosesystem fur den Ablaufmodus zur 

15 VerfOgung. Das ferttge Expertensystem liegt nun 
vor 

Diagnosemodell der "defekten Maschine" 

so Das Diagnosemodell der "defekten Maschine" 

beschreibt die Zerlegung des globalen Problems 
"defekte Maschine" in Teilprobieme. Diese Zerle- 
gung ist hierarchisch und endet bei den Fehlerur- 
sachen Oder den sog. Wartungsausgangen. Die 

25 Fehlerursachen werden durch die zugehSrigen Re- 
paraturanleitungen reprasentiert. Mit Wartungsaus- 
gang wird eine Situation bezeichnet, in der die 
Rufbereitschaft Oder der Experte zu Rate gezogen 
wird, weil das Expertensystem-Wissen nicht mehr 

30 ausreicht. 

Graphisch laflt sich dieses Modell ais Baum 
darstellen. Das globale Problem "defekte Maschi- 
ne" ist die Wurzel, die Teilprobieme sind die Kno- 
ten und die Reparaturanleitungen bzw. die War- 

35 tungsausgange die Blatter des Baumes. Die Ober- 
gange von einem Teilproblem zum anderen wer- 
den als Kanten bezeichnet. Diese sind beschriftet, 
urn die Fehlerlokalisierung durch mdglichst frOhzei- 
tige EinschrSnkung der Suche im Baum auf einen 

40 Teilbaum zu beschleunigea Es gibt zwei Typen 
von Beschriftungen, sog. Indizien und Reihenfol- 
gen. Die folgenden AusfUhrungen werden mit Hilfe 
der Rgur 1 verdeutlicht. 

Ein Indiz besteht aus einer Menge von Kon- 

45 stanten und Parametern und aus mehreren Indizbe- 
dingungen, die jeweils einem Nachfolger zugeord- 
net sind. Es dlirfen in den Indizbedingungen eines 
Indizes nur Parameter und Konstanten verwendet 
werden, die im Indiz angegeben sind. FUr die Indiz- 

50 bedingungen gibt es eine Sprache, die die Ver- 
knUpfungsmogllchkeiten von Parametern und Kon- 
stanten zu einer Indizbedingung beschreibt Eine 
Indizbedingung kann aus komplexen durch und 
{"&") und Oder ("V") v rbunden n Klauseln be- 

55 stehen. Die zu einem tndiz gehbrigen Indizbedin- 
gungen mGssen nicht disjunkt sein. 

Eine besondere Indizbedingung ist SONST. 
Damit wird das Kompl m nt all r zu einem Indiz 
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gehflrigen Indizbedingungen bez ichnet (ein Indiz, 
sein Parameter und Konstanten sind in Rgur 1 in 
ovalen und die zugehdrigen Indizbedingungen in 
den nachfolgenden dUnn umrandeten KMstchen 
dargestellt). Die Syntax eines indizes ist aus Tabel- 
le 4 zu entnehmen. 

Eine Reihenfolge gibt fur die Teilprobleme ei- 
nes Teil problems eine Abarbeitungs reihenfolge an. 
Reihenfolgen sind als ganze Zahten an den Kanten 
(Rgur 1) dargestelft. Eine Reihenfolge wird vom 
Expertem zur Entwicklungszert aufgrund seiner Er- 
fahrung (z.B. Reparaturkosten, AuftrittshSufigkeit, 
OberprUfungsaufwand) festgelegt, wenn es kein ge- 
eignetes Indiz gibt 

Es ist moglich, einem Problemknoten eine Oder 
mehrere Dateien zuzuordnen, die bei Betrachtung 
desselben in der Ablaufumgebung ausgegeben 
werden. Diese sog. Erlauterungen konnen z.B. eine 
Anleitung zum Aufbau bestimmter Teile enthalten. 
Jeder Problemknoten kann eine ErIMuterung haben 
(in Rgur 1 mit doppeltem Rand dargestellt). 

Das weiteren gibt es einen besonderen Knoten, 
den sog. Rucksprungknoten. Diese r ist dadurch 
gekennzeichnet daB er an der nachfolgenden Xan- 
te eine Indizbeschriftung hat und es eine Indizbe- 
dingung zu diesem Indiz gibt die das Nichtvorhan- 
densein des zum Rucksprungknoten gehorenden 
Problems charakterisiert (durchgestrichene Verbin- 
dung in Rgur 1 vom Oval zum Knoten). 

Urn mit dem oben beschriebenen Model! Struk- 
turen zu erhalten, die von der Gro/te her handhab- 
bar sind, ist eine Modularisierung von Wissensba- 
sen nStig. Eine solche Modularisierung wird in dem 
wissensbasierten Diagnosesystem angeboten bzw. 
automatisch vorgenommen. 

Eine Wissensbasis ist eine abgeschlossene 
Wissensstruktur. die z.B. fUr die Diagnose einer 
Maschine notwendig ist. Ene Wissensbasis ist eine 
besondere Form eines Wissensmoduls. Wlssens- 
module und M-Wissensmodule dienen der hierar- 
chischen Modularisierung von grofien Wissens- 
strukturen. Sie konnen selbst wiederum Wissens- 
module und M-Wissensmodule enthalten. Die M- 
Wissensmodule sind im Gegensatz zu den Wis* 
sensmodulen mehrfach einzusetzen, d.h. es kann 
von verschiedenen Stellen in der Wissensstruktur 
Oder auch aus verschiedenen Wissensbasen auf 
ein und denselben M-Wissensmodul verwiesen 
werden. Sowohl Wissensmodule als auch M-Wis- 
sensmodule kSnnen nur als Blatt einer Wissens- 
struktur eingehSngt werden. 

Von dem wissensbasierten Diagnosesystem 
bzw. von dessen Entwicklungssystem wird eine 
automat) sche Wissensmodulgenerierung bei der 
Wissensbasiserstellung nach folg ndem Prinzip 
vorgenommen: 

Jeder Rucksprungknoten erzeugt einen neuen Wis- 
sensmodul und ist selber oberster Knoten 



(Startknoten) im erzeugten Wissensmodul. Anstatt 
des RUcksprungsknotens wird im darUber liegen- 
den Wiss nsmodul in Stellvertr ter ingehangt 
der Verwartungsinformation und Verweise auf den 

5 durch ihn reprasentierten Wissensmodul und den 
Startknoten im erzeugten Wissensmodul 
(Rucksprungknoten) enthalt Zusatzlich konnen 
vom Benutzer weitere Wissensmodule definiert 
werden, die einen beliebigen Problemknoten als 

w Startknoten besitzen. 

FUr den Wissensmodulstellvertreter wird in der 
graphischen Wissensakquisitionskomponente ein 
eigenes Symbol verwendet das den Namen dee 
Wissensmoduls enthalt In Rgur 6 ist ein Beispiel 

75 fUr eine Wissensbasis in abstrahierter Form enthal- 
ten. Die Legends zu Rgur 6 befindet sich in Tabel- 
le 5. Dort sind einige Stellvertretersymbole 
(unregelmaCige Sechsecke) fett umrandet S und 
auf die durch sie reprasentierte Struktur wird mit 

20 Hiife des Expansionspfeiles verwiesen. Der expan- 
dierte Wissensmodul ist von einem gepunkteten 
Kasten K umgeben, der oben links den zugehfiri- 
gen Wissensmodul Namen enthalt. Eine Wissens- 
basis wird modulweise gespeichert. 

25 Dieses Diagnosemodell ist wie der Name 
schon sagt ein Modell zur heuristischen Diagnose 
von komplexen Maschinen. Betrachtet man die Dia- 
gnose einer defekten Maschine als das Suchen 
einer Fehlerursache aus der Menge aller mSgli- 

30 chen Fehlerursachen, so kann das wissensbasterte 
Diagnosesystem auch fUr analoge Probleme, wie 
Auswahlprobleme (ein/wenige Element/e) aus einer 
Menge verwendet werden. 

35 Graphische Wissensakquisitionskomponente 

Das mit dem Modell der defekten Maschine 
strukturierte Expertenwissen kann in der graphi- 
schen Wissensakquisitionskomponente des Ent- 

40 wicklungssystems des wissensbasierten Diagnose- 
systems komfortabel eingegeben werden. Komfort- 
abel heiBt in diesem Zusammenhang, dafl Einzel- 
elemente oder Teilbaume verschoben werden kon- 
nen und da£ bei dem Verschieben die Verbindun- 

45 gen automatisch mitgezogen werden. In Rgur 7 ist 
eine Skizze der graphischen Wissensakquisitions- 
komponente dargestellt. 

Mit der graphischen Wissensakquisitionskom- 
ponente sind prinzipiell nur Wissensstrukturen er- 

50 stellbar, die entsprechend dem Modell der defekten 
Maschine syntaktisch korrekt sind. Der Aufbau ei- 
ner Wissensstruktur erfolgt durch das 

- Kopieren von Basiselementen des Diagnose- 
modells der defekten Maschine, 

55 - Individualisieren derselben in einer Schablo- 
ne, 

- Plazieren des entstandenen individuellen Ele- 
ments und 
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* Verbinden der entstandenen indivldueflen 
Element . 

D r Benutz r mud hlerzu von Basisel m rrt n 
des Modells, die im ModellbausteinemenU angebo- 
ten werden, eine Kopie machen. Das kopierte Ba- 
siselement wird zuerst in einer Schablone zu einem 
individuellen Element gemacht, indem die aufge- 
blendete Schablone ausgefUHt wird. Hierin sind die 
unbedingt auszufullenden Felder, z.B. der Name, 
gekennzeichnet. Anschlieflend kann das Element in 
die Wissensstruktur plaziert werden. 

Mochte der Benutzer zwei individuelle Model I- 
elemente verbinden, Qberprflft die graphische Wis- 
sensakquisitionskomponente zuerst, ob diese Ver- 
bindung zuldssig ist. 1st ste zulassrg, wird in den 
beteiligten individuellen Elementen die Verbindung 
eingetragen und in der Wissensstruktur sichtbar. 
Ansonsten wird der Benutzer Uber die Unzulassig- 
keit der Verbindng informiert. Die Plazierung der 
Elemente wird nicht automatisch vom Entwick- 
tungssystem vorgenommen, sondern der Benutzer 
ist fOr das Layout der Wissensstruktur selbst zu- 
stand ig. Will er ein weiteres Teilproblem oder ein 
Ubergeordnetes Problem einhangen. muB er selbst 
den benotigten Platz schaffen. indem er z.B. Teil- 
strukturen verschiebt. 

FOr das Abspeichern von Wissensstrukturen 
gibt es zwei verschiedene Modi. Beim ersten wird 
die Wissensbasis bzw. der M-Wissensmodul nur 
abgespeichert und wird dadurch als nicht Gbersetz- 
bar gekennzeichnet Dieser Modus ist geeignet, 
wenn der Benutzer die Editierung unterbrechen 
mochte, aber die bis dahin erstellten Strukturen 
sichem m5chte. Beim zweiten werden vor der tat- 
sachlichen Speicherung OberprUfungen ausgefuhrt. 
Eine Wissensbasis bzw. ein M-Wissensmodul wird 
als Obersetzbar gekennzeichnet, wenn die OberprU- 
fungen erfolgreich ausgefUhrt wurden. Ansonsten 
werden sie als nicht Ubersetzt gekennzeichnet. 

Urn bereits erstellte Wissensstrukturen zu mo 
difizieren, gibt es drei unterschiedliche Funktions- 
bereiche: 

- Verschieben von Einzelelementen und Teil- 
strukturen, 

- Modifizieren und 

- L5schen von Einzelelemten und Teilstruktu- 
ren. 

Im Editor des Entwicklungssystems gibt es ei- 
nen Obersichtsgraphen, der die gesamte Wissens- 
basis bzw. den gesamten M-Wissensmodul dar- 
stellt. In Figur 6 ist er fOr eine Beispielstruktur 
enthalten. Der Ubersichtsgraph wird wdhrend der 
Benutzer Wissensstruktur editiert vom Entwick- 
lungssystem automatisch aufgebaut. Di ser enthalt 
nur stilisiert Knoten und Kanten ohn Knoteninhal- 
te und Kantenbeschriltungen. FUr jed s in der Wis- 
sensstruktur hinzugefGgte individuelle Element wird 
in Aquivalent im Obersichtsgraphen eingetrag n. 



Ist eine Wissensstruktur als Obersetzbar ge- 
kennzeichnet, kann der Benutzer die Funktion 
Obersetzen auswahlen, urn aus der Wissensstruk- 
tur automatisch eine abiauffahtge Wissenbasis zu 
5 erzeugen. 

Intelligente Wissensbasisgenerierung (C ompiler) 

Wird in der graphischen Akquisitionskompo- 
10 nente die Funktion Obersetzen einer Wissensbasis 
Oder eines M-Wissensmoduls gewMhlt, wird die 
dort erstellte und zuvor abgespeicherte Obersetzba- 
re Wissensstruktur an das Modul Intelligente Wis- 
sensbasisgenerierung, nachfolgend Compiler ge- 
ts nannt, in Form einer Kopie Ubergeben. Dies ge- 
schieht in Form einer bzw. mehrerer Dateien. Da- 
neben werden verschiedene Verwaltungsinformatio- 
nen, die spater fUr die Abarbeitung der ablauffahi- 
gen Wissensbasis bzw. M-Wissensmodule benotigt 
20 werden, erzeugt. 

Die syntaktische Korrektheit der graphischen 
Wissensstrukturen wird bis auf die Indizbedingun- 
gen der Indizten vom Editor der graphischen Wis- 
sensakquisitionskomponente gewahrleistet. FUr die 
25 Indizbedingungen gibt es einen Precompiler, der 
jeweils die Indizbedingungen des Indizes auf die 
syntaktische Korrektheit OberprOft und einige sym- 
antische Oberprufungen vomimmt, bevor die indiz- 
bedingungen in eine durch den Rechner verarbeit- 
30 bare Form (z.B. in Common Lisp Code) umgesetzt 
werden. Die hier verwendeten Begriffe aus dem 
Bereich des Compilerbaus konnen der Standardli- 
teratur Alfred V.Aho, Ravi Sethi, Jeffrey D. Ullmann: 
Compilers Principles. Techniques and Tools 1986, 
35 Bell Telephone Laboratories, Inc., Dt.Obersetzung 
von Prof.Dr.Gerhard Barth u. Mitarbeiter, Uni Stutt- 
gart, Alfred V.Aho. Ravi Sethi, Jeffrey D.UIIman: 
Compilerbau. Band 1 und 2, 1988 Addison- Wesley 
(Deutschland) GmbH auf diesem Gebiet entnom- 
40 men werden. Nachfolgend werden die verschiede- 
nen Compilerphasen und ihr Zusammenspiel be- 
schrieben. 

Architektur des Compilers 

45 

Der Compiler ist in die nachfolgend aufgefUhr- 
ten fQnf Phasen aufgeteilt: 

- Vorbereitungen 

- Precompiler fOr Indize 

50 - Semantik auf der Objektebene 
• Umsetzung der Objekte 

- Nachbereitungen. 

In Rgur 8 Ist die Anordnung der Phasen und 
der Ablaut iner Obersetzung dargestellt 

55 

Compilerphasen 

Die Hierarchi der Datei n im wissensbasierten 
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Diagnosesystem wird hier kurz baschrieben und ist 
in der Figur 9 dargestellt. Eine Wissensbasis bzw. 
in M-Wissensmodul wird in dem wiss nsbasiert n 
Diagnosesystem in einem eigenen Unterverzeich- 
nis (subdirectory) abgespeichert; Wissensbasen im 
V rzeichnis Wissensbasen und M-Wissensmodulen 
im Verzeichnis MW-Modulen. Die eigentlichen Na- 
men fUr die Verzeichnisse unterscheiden sich je- 
weils im Prefix. FOr die Wissensbasen wird der 
Prafix "B" und fOr die M-Wissensmodule der Prafix 
"M" verwendet. 

Im Unterverzeichnis fOr die Wissensbasen bzw. 
M-Wissonsmodulon gibt es jeweils ein Unterver- 
zeichnis fur die graphische Wissensbasis bzw. den 
graphischen M-Wissensmodul und eines fUr die 
zugehorige abiauHShige Wissensbasis bzw. den 
ablauffahigen M-Wissenmodul. Diese beiden Unter- 
verzeichnisse und die zugehorigen Dateien unter- 
scheiden sich im Postfix voneinander. FUr die gra- 
phischen Strukturen wird der Postfix "G" und fUr 
die abtaufShigen Strukturen der Postfix rt L" verwen- 
det. 

Der Compiler ubersetzt die graphische Wis- 
s nsstruktur in die zugehorige ablauffShige Wis- 
s nsbasis bzw. den ablauffahtgen M-Wissensmo- 
dul. Die zu einer ablauffahigen Wissensbasis bzw. 
einem ablauffShigen Wissensmodui gehortgen Da- 
teien erhalten denselben Dateinamen bis auf den 
Postfix n G". HierfOr wird das Postfix "L" eingesetzt 
und kennzeichnet die ablauffahigen Wissensstruk- 
turen. Die generierten Dateien werden im Unterver- 
zeichnis fUr die ablauff Shiga Wissensbasis bzw. 
den ablauffahigen M-Wissensmodul abgespeichert. 

Gemeinsamenksiten aller Phasen 

Alls vier Phasen des Compilers haben folgende 
Gemeinsamkeiten: 

- wShrend aller Compilerphasen wird ein Ober- 
setzungsprotokoll mitgefUhrt, in welches so- 
wohl Meldungen Uber fehlerhaft als auch 
Ober erfolgreich abgeschlossene Phasen ge- 
schrieben werden. Dieses Protokoll wird in 
die Datei C-Protokoll.TXT im Verzeichnis fOr 
die zu generierende ablauffahige Wissensba- 
sis bzw. M-Wissensmodul gespeichert. Diese 
Informationen werden teilweise auch an die 
Wissensakquisitionskomponente Obergeben, 
die diese in einem entsprechenden Mel- 
dungsfenster an den Benutzer ausgibt. FOr 
den jeweils ersten auftretenden Fehler inner- 
haib einer Compiierphase wird eine allgemei- 
ne Meldung, daB ein Fehler aufgetreten ist, 
auch an die Wlssenakquisitionskomponente 
zur Ausgabe im Meldungsfenster Ubergeben. 

- di v m Benutzer wShrend der Wissensak- 
quisition eingegebenen Namen fOr die einzel- 
nen El mente der Wiss nsstruktur 
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(Instanzen) sind sozusagen externa Namen 
und werden im Eintrag (Slot) "Text" der je- 
weiligen Instanz gespeichert. Diese Instanzen 
selbst haben vom System generierte eindeu- 

s tige Namen erhalten. Ober diese Namen kann 

man auf die Instanzen zugreifen. Alle Meldun- 
gen sowohl ins ObersetzungsprotokoH als 
auch an die graphischen Wissensakquisi- 
tionskomponente werden mit dem externen 

10 Namen versehen. Der Compiler arbeitet da- 

gegen intern mit dem eindeutigen internen 
Namen. 

- die Generierung des Codes, d.h. die Umset- 
zung der Instanzen der graphischen Akquisi- 

15 tionskomponente in Instanzen des zusensak- 

quisitionskomponente werden mit dem exter- 
nen Namen versehen. Der Compiler arbeitet 
dagegen intern mit dem eindeutigen internen 
Namen. 

20 - die Generierung des Codes, d.h. die Umset- 
zung der Instanzen der graphischen Akquisi- 
tionskomponente in Instanzen des zugrunde- 
liegenden Model Is und die Umsetzung der 
Indizbedingungen in LISP Formeln erfotgt 

25 nur. wenn alle Oberprufungen erfolgreich ab- 

geschlossen sind. Damit soil eine unndtige 
Generierung von Code vermieden werden. 

- die in den verschiedenen Compilerphasen 
auftretenden Fehler werden im Obersetzungs- 

30 protokoll in Bezug auf Art und Ort so prSzise 

dokumentiert, wie dies mit vertretbarem Auf- 
wand moglich ist. Im ObersetzungsprotokoH 
stent daher nicht lediglich eine Meldung, da/5 
ein Fehler vorliegt sondern z.B. fUr die Syn- 

35 taxanalyse der Indizbedingungen ist auch an- 

gegeben, an welcher Stelle in der Indizbedin- 
gung der Fehler auftritt. 

Precompiler fQr Indize 

40 

Der Precompiler fOr Indize untersucht Indize 
und die zugehdrigen Indizbedingungen, Parameter 
und Konstanten auf syntaktische Korrektheit und 
Obemimmt diverse semantische Oberprufungen. 

45 Der Ablauf des Precompilers ist in Rgur 10 darge- 
stellt. Der Precompiler erhart als Engabe die zu 
Gbersetzende Wissensstruktur. Er besteht vom Auf- 
bau her aus drei Bldcken. Im ersten Block werden 
die zu untersuchertden Indize mit den zugehdrigen 

so indizbedingungen, Parametern und Konstanten je- 
weils fUr ein Wissensmodui der Wissensbasis bzw. 
des M-Wissensmoduls gesammelt AnschlieBend 
wird fUr jede Indizbedingung eines Indizes im Wis- 
sensmodui sowohl di lextkaiische als auch di 

55 syntaktische Analyse vorgenommen. 

Sind dabei Fehler aufgetreten, ist der Pracom- 
piler fertig. Sind keine Fehler aufgetreten, wird der 
zw it Block bearbeitet. Dort wird modulw ise ftlr 

8 
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jedes Indiz als auch in der gesamten Wissensbasis 
bzw. im g samten M-Wissensmodul die s manti- 
sche Analyse durchgefUhrt. Slnd wShrend d s 
zweiten Blockes Fehler aufgetreten, ist der Pre- 
compiler fertig. Sind keine Fehler aufgetreten, wird 
modulweise fOr jede Indizbedingung eines Indizes 
im Wissensmodul eine TRUE Oder FALSE liefernde 
USP-Bedingung generiert (Codegenerierung). Die- 
se wird dann anstelle der aften Indizbedingung 
eingetragen. 

Im Obersetzungsprotokoll wird festgehalten, 
daJ3 der Precompiler fUr Indize momentan arbeitet. 
Eine entsprechende Meldung wird auch an die 
Wissensakquisitionskomponente zur Ausgabe im 
Meldungsfenster Obergeben. Die Namen der fUr 
die nachfolgenden Untersuchungen benotigten In- 
dize werden aus der zu Ubersetzenden Wissensba- 
sis bzw. aus dem zu Ubersetzenden M-Wissensmo- 
dul fOr jeden Modul herausgesucht und fur spStere 
Pracompilerphasen z.B. in einer lokalen Hashtabel- 
le, abgespeichert. Es werden die zur Wissensbasis 
gehorigen Wissensmodule und M-Wissensmodule 
sequentiell, top-down, depth-first jeweils fur sich 
untersucht. Die anzu legend e Symboltabelle wird fOr 
die gesamte zu Obersetzende Wissensbasis bzw. 
den zu Ubersetzenden M-Wissensmodul angelegt. 

Lexikafische Analyse der Indizbedingungen 

Die Aufgabe der texikalischen Analyse besteht 
darin, die Eingabe (Indizbedingung) einzulesen und 
diese entsprechend fUr die nachfolgende Syntax- 
analyse vorzubereiten. Dabei werden Leerzeichen, 
Zeilenschaltungen usw. beseitigt und alle Bezeich- 
ner, Strings und Zahlen auf ihre syntaktische Kor- 
rektheit UberprOft und entsprechend Ubersetzt. FOr 
jedes eingelesene Element wird ein Eintrag in der 
Symboltsbelle vorgenommen, wenn das Element 
nicht bereits enthalten ist. 

Die lexikalische Analyse wird von der syntakti- 
schen Analyse aufgerufen, wenn diese ein weiteres 
Element der Eingabe zur syntaktischen OberprQ- 
f ung benotigt. Figur 1 1 zeigt das Zusammenspiel 
von lexikalischer und syntaktischer Analyse. Die 
Trennung zwischen lexikalischer und syntaktischer 
Analyse wird vorgenommen, wail 

- die Portierung des Precompilers auf andere 
Rechner, die einen anderen Zeichensatz ver- 
wenden, vereinfacht wird, und 

- die syntaktische Analyse dadurch ebenfalls 
vereinfacht wird. 

Beim Einlesen einer Indizbedingung in der 
Wissensakquisitionskomponente wurden die LISP- 
Einlesefunktionen verwendet, die Parameter, Son- 
d rzeichen, Zahlen und Strings bereits entspre- 
chend einlesen. Dagegen werden geklammerte 
AusdrUcke entsprechend LISP als ein Listenele- 
m nt ingelesen. Die Indizbedingungen ines Indi- 
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z s sind zusamm n mit ihren zug hdrigen Nachfol- 
gern im Slot "Nachklauseln" des Indizes abgelegt. 
Ein Indizb dingung liegt als Uste vor, die wieder- 
um geschachtelte Listen von LISP Symbolen, Zah- 
5 len und Operationszeichen enthalten kann. Die fol- 
genden Schritte werden jeweils fur die Indizbedin- 
gungen eines Indizes ausgefUhrt: 

a) die syntaktische OberprGfung und Umsetzung 
von Bezeichnern. Strings und Zahlen in die ter- 
ra minalen Gr&mmatiksymbole "Num-Bezeichner H , 

"Alpha-Bezeichner", "String", "Zahr. Treten 
hierbei Fehler auf, so wird eine entsprechende 
Fehlermeldung ins Obersetzungsprotokoll ge- 
schrieben und ggf. auch an die Wissehsakquisi- 

ts ttonskomponente weitergegeben. Die Bezeich- 
ner basieren dabei auf dem Standard-Character- 
Set von Common Lisp, ohne die fur die Indizbe- 
dingungen in der Grammatik definierten vorbe- 
legten Namen, wie z.B. 

20 BETRAG. %. &, V, v, E, e, = , ... 

Der angegebene Name mufl einem korrekten 
Bezeichner fur ein LISP-Symbol entsprechen (s. 
auch Guy L. Steele, Common Lisp: The Langua- 
ge, Digital Press 1984, Kap. 23, Seite 23ff). Als 

as Zahlen sind Integer- und Floating-Point-Zahlen 
erlaubt, wie sie in Lisp zulassig sind (s. auch 
Guy L. Steele, Common Lisp: The Language, 
Digital Press 1984, Kap. 2.1, S. 13ff). 

Ob ein Bezeichner fUr einen numerischen 

30 oder alphanumerischen Parameter oder eine 
Konstante steht, kann aufgrund der Wertebe- 
retchsdefinition entschieden werden. Ist dort 
eine Aufzahlung von Zahlen enthalten oder eine 
bzw. mehrere Beret chsangaben, so handelt es 

35 sich urn einen numerischen Parameter. Ist dort 
eine AufzShlung von Strings enthalten, so han- 
delt es sich um einen numerischen Parameter. 
Konstanten haben jeweils nur einen Wert 

b) Aufbrechen der von Lisp als ein Element 
40 eingelesenen Listen, so da£ die Syntaxanalyse 

jeweils das nachste Element der zu prOfenden 
Indizbedingungen enthalt. 

c) Um das Ende einer Indizbedingung zu kenn- 
zelchnen, wird ein Sondersymbol $ an die Syn- 

45 taxanalyse zurQckgegeben. 

d) Anlegen der Symboltsbelle. 

e) Prtifen, ob die in der Indizbedingung angege* 
benen Bezeichner, Konstanten und Parameter, 
mit denen die im zugehdrigen Indiz angegeben 

so sind, Ubereinstimmen. Wenn nicht, erfotgt eine 
Fehlermeldung ins Obersetzungsprotokoll, wel- 
che ggf. auch an die Wissensakquisitionskompo- 
nente weiterg geben wird. 
Beispiet: Indizbedingung: 
55 BETRAG (Solleistung-VorwMrtslei- 

stung)< = 10% (Solleistung) 
nach der lexikafischen Analyse: 
BETRAG (nunvB zeichner - num- 

9 
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Bezelchner) < = Zahl % (num- 
bezeichner) 

Syntaktische Analyse der Indizbedingungen 

Die Syntaxanafyse anaiysiert den Eingabestring 
(Indrzbedingung) auf seine syntaktische Korrektheit 
Die zulSssige Syntax fOr die Indizbedingungen wird 
durch die in Tabelle 7 zusammengefaflten Definitio- 
nen fUr eine kontexfreie Grammatik charaktehsiert 
Die syntaktische Analyse der Indizbedingungen 
wird mit Hilfe der pradiktive Syntaxanalyse vorge- 
nommen. Diese ist eine spezielle Form der top 
down Analyse, bei der fUr einen Eingabestring eine 
Linksherleitung gesucht wird. Urn die pradiktive 
Syntaxanalyse auf eine kontexfreie Grammatik an- 
zuwenden, darf die kontexfreie Grammatik keine 
Linksrekursion enthalten. Da ein prSdiktiver Parser 
ohne Rucksetzen arbeitet, muB auflerdem fUr jedes 
Nichtterminale eindeutig bestimmt sein, welche Er- 
setzungsregel wahrend einer Herleitung anzuwen- 
den ist 

Urn dies zu erreichen. wird in der kontextfreien 
Grammatik zuerst die Linksrekursion beseitigt und 
anschlieflend wird sie linksfaktorisiert Die entste- 
hende Grammatik unterscheidet sich von der vor- 
herigen durch mehr Nichtterminale. Diese entste- 
hende Grammatik wird zusammen mit den zugehS- 
rigen Regeln sowie den veranderten Regeln in 
Tabelle 8 formal dargestellt. 

Aus der Uberarbeiteten kontextfreien Gramma- 
tik lassen sich Obergangsdiagramme gewinnen, die 
anschlieflend vereinfacht werden. Die doppelt urn- 
randeten ZustSnde sind EndzustSnde fUr das je- 
weilige Ubergangsdiagramm. Diese vereinfachten 
Obergangsdiagramme sind in den Figuren 12a, 12b 
und 12c dargestellt. Mit Hilfe dieser Obergangsdia- 
gramme und dem noch zu beschreibenden Abar- 
beitungsalgorithmus fUr diese Obergangsdiagram- 
me laBt sich ein pradiktiver Parser erstellen. Zur 
weiteren Beschreibung werden einige Vorbemer- 
kungen und Definitionen zusammengestellt: 
Unter Verarbeitung des aktuellen Zeichens der Ein- 
gabe wird im folgenden verstanden, 6aB ein Zei- 
chen im sowohl noch zu beschreibenden Struktur- 
stack als auch in einer Liste der jeweils erkannten 
Symbole, die am Ende die erkannte Indizbedin- 
gung enthalt, eingefOgt wird. Die Mengen First (NT) 
und Follow (NT) sind fUr jedes Nichtterminale NT 
wie in dem Buch von Alfred V.Aho, Ravi Sethi, 
Jeffrey D.UIIman: Compilers Principles, Techniques 
and Tools 1986, Bell Telephone Laboratories, Inc., 
Deutsche Obersetzung von Prof.Dr. Gerhard Barth 
u. Mitarbeiter, Uni Stuttgart.Alfred V.Aho, Ravi Set- 
hi, Jeffrey D.UIIman.Compilerbau, Band 1 und 2 
1988. Addison-Wesley (Dt.) GmbH beschrieben zu 
berechnen. Im Diagrammaufruf-Stack werden im 
noch zu beschr ibenden Algorithmus di Ober- 



gangsdiagramme zwischengesp ichert, wahrend 
ein hierarchlsch tiefer hSngendes Obergangsdia- 
gramm bearbsitet wird. 

Die wahrend der Syntaxanalyse gewonnene Struk- 

e tur der untersuchten Indizbedingung ist eine wichti- 
ge Information sowohl fOr die Codegenerierung als 
auch fUr die semantische Analyse. Dafur wird in 
einen Stack, der im folgenden als Struktur-Stack 
bezeichnet wird, jedes erkannte terminate Zeichen 

70 der Eingabe gespeichert Es wird hier der exteme 
Name des Elements (slot TEXT) gespeichert und 
nicht das terminate Grammatiksymbol. Des weite- 
ren wird am Ende der Bearbeitung von bestimmten 
Nichtterminalen aus Teilen der bekannten Zeichen 

15 die sich im Strukturstack befinden, eine zusam- 
mengehorige Gruppe generiert und anstelle der 
einzetnen Zeichen im Struktur-Stack gespeichert. 

Tabelle 9a zeigt eine Obersicht Uber diese be- 
sonderen Nichtterminalen. 

20 Dabei unterscheiden sich die Zusammenfas- 
sungen in der Anzahl der beteiligten Elements und 
darin, ob Uberhaupt zusammengefaBt wird. Urn die- 
se Aufgabe einheitlich zu Idsen, wird in den mit 
einem O gekennzeichneten Obergangsdiagrammen 

25 in den Ftguren 12a, 12b und 12c wahrend deren 
Abarbeitung eine fOr dieses Diagramm lokale Vari- 
able var bei jedem ZustandsObergang ungleich ei- 
ner E-Kante, an der kein Element verarbeitet wird 
urn 1 erhoht Die Zusammenfassung in Gruppen 

30 findet im Endzustand des jeweiligen Diagramms 
start. Dabei gilt: 
var = 1 -* 

keine Zusammenfassung 
var = n; n 1 

35 Zusammenfassung der n obersten Struktur- 
Stackelemente in umgekehrter Reihenfolge und 
Eintrag des Ergebnisses im Struktur-Stack. 
Tabelie 9b zeigt ein Beispiel fUr diese Zusam- 
menfassung. 

40 

Abarbeitungsalgorithmus 

Das aktuelle Zeichen der Eingabe wird von der 
lexikalischen Analyse auf Anforderung an den Par- 
45 ser geliefert. Der prSdiktive Parser beginnt im 
Startzustand des Obergangsdiagramms fUr das 
Startsymbol der Grammatik, ONDtZBEDINGUNG). 
Angenommen er ist nach einer gewissen Zett im 
Obergangsdiagramm 0 k im Zustand i (kein Endzu- 
so stand) angekommen und von dresem geht zum 
Zustand j eine Kante: 

- ist diese Kante mit einem Terminal beschrif- 
tet und das aktuelle Zeichen der Eingabe 
entspricht dlesem Terminal, so wird das aktu- 
55 elle Zeichen der Eingabe verarbeitet, der 

Zahler fur das Zusammenfassen var k inkre- 
mentiert und vom Zustand i in den Zustand j 
Obergegangen. 
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- 1st dlese Kante mit einem Nichtterminal NT m 
beschriftetso wird OborprOft, ob das aktuelle 
Zeich n der Eingabe in Rrst (NT m ) enthalt n 
1st. 1st dies der Fall, so wird das zum aktueli 
bearbeiteten Obergangsdiagramm 0 k geh5- 
rende nichtterminale NT k mit samt dem aktu- 
ellen Zustand i auf den Diagrammaufruf- 
Stack geiegt und der Parser wechsett in den 
Startzustand des Obergangsdiagramms 0 m 
von NT m . Dabei wird kein Zelchen der Einga- 
be verarbeitet. 

1st der Endzustand im Obergangsdiagramm 
von NT m erreicht, wird ggf. (var m < t) die Zusam- 
menfassung von Elementen im Struktur-Stack vor- 
genommen. Anschlieflend wird das oberste Ele- 
ment des Diagram maufruf stacks, NT k geholt, der 
Zahler fOrs Zusammenfassen var k inkrementiert 
und im zugehdrigen Ubergangsdiagramm 0 k zum 
Zustand j Ubergegangen. 

- 1st diese Kante mit einem Elementsymbol 
beschriftet und samtliche anderen Kanten 
zwischen dem Zustand i und j sind nicht 
moglich, so wird diese Kante mit dem Ele- 
mentsymbol Uberschritten. Dabei wird kein 
Zeichen der Eingabe verarbeitet. 

- 1st keine Kante vom Zustand i zum Zustand j 
moglich. so liegt ein Fehler vor. In diesem 
Fall wird eine ubliche Fehlerbehandlung vor- 
genommen (s. unter Fehlerbehandlung). 

1st der Endzustand des Obergangsdiagramms 
fur <INDIZ-BEDINGUNG) erreicht und zwischenzeit- 
lich sind keine Fehler aufgetreten, so ist die Syn- 
taxanalyse erfolgreich beendet. Die Liste der be- 
reits erkannten Symbole erhait die erkannte Indiz- 
bedingung. Nach der erfolgreich beendeten Syn- 
taxanalyse enthMIt der Strukturstack einen Bntrag, 
der die Struktur der untersuchten Indizbedingung 
widerspiegelt Diese Struktur muJJ fUr jede Indizbe- 
dingung verwaltet werden, um spSter wMhrend der 
semantischen Analyse und der Codegenerierung 
darauf zuzugreifen. 

Sind Fehler aufgetreten und der Parser konnte 
mit Hilfe der Fehler-Recovery-Strategie weiterma- 
chen und den Endzustand des Obergangsdia- 
gramms fur ONDIZBEDINGUNG) erreichen, so ist 
die Syntaxanalyse trotzdem nicht erfolgreich been- 
det. Dies wird im Obersetzungsprotokoll festgehal- 
ten und eine Meldung an die Wissensakquisitions- 
komponente zur Ausgabe im Meldungsfenster ge- 
geben. Es wird keine semantische Analyse vorge- 
nommen und kein Code generiert Des weiteren 
wird die mit Hilfe der Fehler-Recovery erkannte 
Indizbedingung im Protokoll festgehalten. 

F hlerbehandlung 

Ist in iner Indizbedingung ein Fehler enthalten, 
so bricht der Parser nicht ab, sondem setzt seine 
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Arbeit fort. Wird im Obergangsdiagramm ein Zu- 
stand erreicht, aus dem es keine Kante herausgibt, 
die das aktuelle Z ichen im Eingabestring verarbei- 
tet, so liegt ein Fehler vor. Dies wird im Oberset- 

5 zungsprotokoll eingetragen, ggf. eine Meldung an 
die Wissensakquisitionskomponente Obergeben 
und die Vorbereitungen fUr die Codegenerierung 
werden eingesteltt. 

Das Prinzip der panischen Fehler-Recovery ist, 

io solange Bngabezeichen zu Uberlesen, bis ein syn- 
chronisierendes Zeichen in der Eingabe erscheint 
Die synchronisierenden Zeichen sind geeignet zu 
definieren. Im vorliegenden Fall sind dies: 

- Terminale an der nachfolgenden Kante im 
is Obergangsdiagramm, 

- Elemente aus FIRST(NT), wenn das Nichtter- 
minale NT an der nachfolgenden Kante stent 
und 

- Elemente aus FOLLOW (NT), wenn das 
20 Nichtterminale NT das aktueli bearbeitete ist. 

Die gestrichenen Eingabezeichen werden in ei- 
ner Liste, im folgenden als Streichungsliste be- 
zeichnet, gesammelt. FUr die Fehler-Recovery ist 
folgende Strategic implementiert: 

25 Ist das Endesymbol einer Indizbedingung, $, das 
aktuelle Eingabezeichen und der Endzustand des 
Obergangsdiagramms fOr das Startsymbol der 
Grammatik (INDIZBEDINGUNG) noch nicht er- 
reicht, so ist die aktuelle Streichungsliste im Ober- 

30 setzungsprotokoll festzuhalten und die Syntaxana- 
lyse mit entsprechender Abbruchmeldung im Pro- 
tokoll und an die Wissensakquisitionskomponente 
zu beenden. Wenn ein Zustand i erreicht ist, indem 
das nSchste Zeichen der Eingabe nicht verarbeitet 

35 werden kann, dann ist fOr jedes Eingabezeichen a 
ungteich dem Endesymbol folgendes zu UberprQ- 
fen: 

1. Entspricht das Eingabezeichen a dem Zei- 
chen an der nachfolgenden Kante, dann ist die 

40 derzeitige Streichungsliste im Protokoll festzu- 
halten und normal weiterzumachen, d.h. a wird 
verarbeitet und in den der Kante folgenden Zu- 
stand im Obergangsdiagramm Ubergegangen. 

2. Ist das Eingabezeichen a Element von FIRST 
45 (NT k ) und NT K stent an der nachfolgenden Kan- 
te, dann ist die derzeitige Streichungsliste im 
Protokoll festzuhalten und normal weiter zuma- 
chen. 

3. Ist das Eingabezeichen a Element von FOL- 
50 LOW (NT m ) und NT m ist das im derzeitigen 

Obergangsdiagramm bearbeitete nichtterminale, 
so wird die aktuelle Streichungsliste im Protokoll 
festgehalten, das aktuelle Obergangsdiagramm 
fi)r NT m be ndet und dies protokolliert und an- 
55 schlieflend normal w it rgemacht. 

4. Ist das Eingabezeichen a sowohl in FIRST- 
(NT k ) als auch in FOLLOW(NT m ), so wird wie 
unter 2. verfahren. 

11 
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5. Gilt fUr das Eingabezeichen a) keine der 
obengenannten Alternatives so 1st a in die Strei- 
chungslist rechts inzufUgen und das nachste 
Eingabezeichen zu betrachten. 
Nach der erfolgreich beendeten Sytaxanalyse 

fOr die trtdizbedingurtgen sind die Wissensstruktu- 

ren insgesamt syntaktisch korrekt. 

Obersetzung der Indizbedingungen in ausfUhrbare 
LISP-bedingungen 

Wurde die Syntaxanalyse der Indizbedingun- 
gen erfolgreich beendet, wird fOr jede Indizbedin- 
gung die wahrend der Syntaxanalyse ermitterte und 
konservierte Struktur in ausfOhrbaren Common Lisp 
Code ubersetzt. Dabei werden folgende Schritte 
abgearbertet: 

- Umwandlung der Infix- in eine Prafix-Nota- 
tion, 

- anstelle der Parameter und Konstanten selbst 
sind die Slotzugriffe auf deren jeweilige 
MeBwert- bzw. Wertslots einzutragen und 

- fur die Operatoren sind die geeigneten Com- 
mon Lisp Funktionen einzusetzen. 

Umsetzung der Objekte in die der Modellklassen 

Eine graphische Wissensstruktur liegt in Form 
einer oder mehrerer Dateien vor, die eine Menge 
von Instanzen der Wissensakquisitionsklassen 
(WA-Klassen) enthalt Eine ablauffahige Wissens- 
struktur liegt ebenso in Form einer oder mehrerer 
Dateien vor, die eine Menge von Instanzen enthalt, 
aber Instanzen der Modellklassen, nicht der WA- 
Klassen. Die Instanzen in der graphischen Struktur 
unterscheiden sich von denen der ablauffahigen 
Struktur zum Teil erheblich. Der auffallendste tin- 
terschied liegt im Graphikanteil der graphischen 
Strukturinstanzen. 

Wurden die vorhergehenden Phasen erfolg- 
reich beendet, so findet jetzt die Codegenerierung, 
d.h. die Umsetzung der WA-Klassen in die der 
Modellklassen statt. In Tabelle 10 sind die Bau- 
steintypen der Wissensakquisition und die zugeh5- 
rigen Modellbausteine aufgelistet 

Tabelle 1 1 enthalt eine Auf fistung von Umsetz* 
bedingungen fUr die WA-Bausteine, fUr die es 
mehrere Modellbausteine gibt. 

Diese Bedingungen werden UberprUft, bevor 
eine Instanz des WA-Bausteins entsprechend um- 
gesetzt werden kann. Des weiteren wird fUr jede 
einzelne Umsetzung UberprUft, welche Information 
aus der WA-Klassenlnstanz in die Modellklassen- 
Instanz zu Ubemehmen ist und in welcher Art und 
Weise. Dabei sind di in d n Instanz n der WA- 
Klassen enthaltenen Informationen entsprechend 
umzusetzen fUr die Instanzen der Modellklassen. 
Bei dies r Umsetzung geht die graphische Informa- 



tion v rloren. 

Die OberprUfung, welcher Typ von Modellbau- 
stein fur die Urns tzung zu wahlen ist, find t in 
einer Methode statt, welche jeweils zum WA-Bau- 
s stetntyp gehort. FUr die eindeutig zuordenbaren 
Typen verhalt sich diese Methode passiv, veran- 
dert also nichts. Diese Methode wird im folgenden 
Umsetzer-Methode genannt. 

Nachfolgend wird die Umsetzung fUr den WA- 
io Baustein WAG-Problemknoten etwas detaillierter 
skizziert. Prinzipiell ist der WAG-Problemknoten die 
graphische Representation fGr vier verschiedene, 
oben angegebene Modellbausteine. 

Hier ist fur zwei Umsetzungen angegeben, wei- 
rs che Information aus welchen Slots in welcher Wei- 
se zu Ubemehmen ist. Dabei bedeutet in Tabelle 
12 der durchgezogene Pfeil (— ), da/3 die Informa- 
tion automatisch Ubernommen wird, der Doppel- 
pfeil (=*) 7, dafl die Information geeignet zu erzeu- 
20 gen ist und der gepunktete Pfeil (....► ), daJS die 
Information unverandert, aber explizit zu Ubemeh- 
men ist (wegen der verschiedenen Packages). 

Wie in Tabelle 12 zu sehen ist, wird in beiden 
Umsetzungen aus der Information im Slot CON- 
25 NECTIONS sowohl der Eintrag fUr den Slot EIN- 
KANTE als auch fGr den Slot AUSKANTE der neu- 
en Instanz generiert Die Eintrage fUr den Slot 
EIIMKANTE in der neuen Instanz fUr Problemkno- 
ten. 

30 Es zeigt sich, daB bei einigen Umsetzungen 
genau dieselbe Information in gleichartiger Weise 
zu Ubemehmen ist. 

Die Linien der graphischen Wissensstruktur 
sind nach der Umsetzung nicht mehr vorhanden. 

35 Es gibt in den graphischen Wissensstrukturen 
zu jedem Wissensmodul ein Verwattungsobjekt. 
Auch diese werden geeignet in die Verwaltungsob- 
jekte in den Wissensmodulen der ablauffahigen 
Wissensstrukturen umgesetzt und dabei die wah- 

40 rend der Umsetzung gesammelten Verwaltungsin- 
formation mitverwendet. In den neuen Verwaftungs- 
objekten werden ggf. weitere Informationen, die aus 
den Wissensstrukturen generiert werden, eingetra- 
gen. 

45 Die Dateien der durch Umsetzung entstandene 
ablauffahige Wissensbasis /M-Wissensmodul erhal- 
ten denselben Dateinamen bis auf den Postfix 
G n . Das Postfix "-L" wird anstelle des Postfix rt -G n 
eingesetzt und kennzeichnet die ablauffahigen Wis- 

so sensstrukturen. Sie werden im Subdirectory fUr die 
ablauffahige Wissensbasis bzw. M-Wlssensmodul 
abgespeichert. 

PatentansprUche 

55 

1. Wissensbasiertes Diagnosesystem mit graphi- 
scher Wissensakquisitionskomponent zur 
Fehi rdiagnose in t chnischen Systemen, bei 

12 
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dem 

a) graphische Objekte Wissensstrukturen re- 
prasentieren; 

b) jedes ertaubte graphische Objekt aus ele- 
mentaren Objekten zusammensetzt ist, wel- 5 
che Einheiten aus einer dem Diagnosesy- 
stem zugrundeliegenden Domane ausdrGk- 
ken; 

c) jedes ertaubte graphische Objekt 4. 
(d) einer syntaktisch richtigen Wissens- 10 
struktur dieser Domane entspricht, 

(c2) aus mehrfach zu verwendenden Modu- 
len aufgebaut setn kann, und dadurch eine 
graphartige, hierarchische Struktur besitzt; 
(c3) auf jeder hierarchischen Ebene, welche 1$ 
durch einen Modul dargestellt wird, eine 
quasibaumfdrmige Struktur hat, welche eine 
Wurzel, Knoten, Kanten zwischen diesen 
Knoten sowie Blatter als elementare Objekte 
aufweist, wobei 20 
(c31) die Wurzel ein Ausgangsproblem, 
(c32) die Knoten Teilprobteme des Aus- 
gangsproblems oder Teilprobleme von 
ihnen Obergeordneten Teilproblemen, 
(c33) die Kanten ObergSnge zwischen 25 
Teilproblemen und ihnen nachgeordne- 
ten Teilproblemen, und 
(c34) die Blatter Diagnoseergebnisse, ei- 
nen Abbruch einer Diagnosesitzung oder 
einen Verweis auf komplexere Teilproble- 30 
me in Form von Modulen darstellen; 

d) eine abtauffahige Wissensbasis aus den 
graphischen Objekten erzeugt wird. 

2. Wissensbasiertes Oiagnosesystem nach An- 35 
spruch 1, mit folgenden Typen von Kanten: 

- Indize, welche eine Menge von Parame- 
tem oder Konstanten und eine oder meh- 
rere Jndizbedingungen umfassen, wobei 
eine Indizbedingung aus mit Hilfe von 40 
AND bzw. OR VerknQpften boolschen 
Ausdrticken, Klauseln genannt, besteht, 

die ihrerseits aus Konstanten, Parame- 
tern und Operatoren, Bool'schen Aus- 
drucken oder Komplementen solcher 45 
Klauseln oder AusdrUcken aufgebaut 
sind; 

- Reihenfolgen, welche eine Abarbeitungs- 
reihenfolge fUr nachfolgende Teilproble- 
me definieren und vorzugsweise als na- so 
tUrliche Zahlen dargestellt werden. 

3. Wissensbasiert s Diagnosesystem nach einem 
der vorhergehend n AnsprOche, bei dem auch 
folgende Typ n von Knoten auftr ten: 55 

- RUcksprungknoten, welche dadurch cha- 
rakt risiert sind, dafi die ihnen nachfol- 
g nde Kante vom Typ Indiz ist, und dad 

13 
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zu diesem Indiz eine Indizbedingung exi- 
stiert, die das Nichtvorliegen des durch 
den RUcksprungknoten reprasentierten 
Problems anzeigt; 

- nichtterminale Reparaturknoten, welche 
komplexer strukturierte Reparaturanlei- 
tungen darstellen. 

Wissensbasiertes Diagnosesystem nach einem 
der vorhergehenden AnsprOche, bei dem als 
Blatter folgende Knotentypen auftreten konnen: 

- Terminate Reparaturknoten, welche ein 
Diagnoseergebnis in Form einer Repara- 
turanleitung reprasentieren, die Anwei- 
sungen enthSlt. die zur Beseitigung der 
Fehlerursache auszufUhren sind; 

- Wartungsknoten, welche einen Diagnose- 
abbruch darstellen, weil das im Diagno- 
sesystem vorhandene Wissen fUr eine 
Diagnose des vorliegenden Fehlers nicht 
ausreicht; 

- Wissensmodulknoten, welche auf ein die 
nachst tiefere Hierarchieebene reprasen- 
tierendes Wissensmodul verweisen; 

- M-Wissensmodulknoten, welche mehr- 
fach zu verwendende Wissensmodule, 
M-Wissensmodule genannt, reprasentie- 
ren auf die von verschiedenen Stellen in 
einem graphischen Objekt oder auch von 
verschiedenen graphischen Objekten aus 
verwiesen werden kann, die aber nur ein- 
mal vorhanden sind. 
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Tabelle 1a 



G = (N,T,R,S)mit 

N = Mengedernichtterminaten Symbol e 

= {<INDIZBEDINGUNG>. <B>, <K>, <F>, <KLAUSEL>, <T P k>, <T>, <T $trtch >, 
<Tpunlct>» <T p k2-kl>. <VERGLEICHSOP-NUM>, <VERGlEICHSOP-ALPHA1 >, 
<VERGLEICHS0P-ALPHA2>, <VERKN0PFUNG <VERKN0PFUNG*/> , 

<VERKN0PFUNG1>} 

T = Menge der terminalenSymbole s {alle fettgedruckten Elernente} 

S = StamymboifurdieErsetzungen = <INDIZBEDINGUNG> 

R =r Menge der Ersetzungsr egel n : 



<!NDIZBEDINGUNG> 



<B> 



<K> 



<F> 



<KIAUSEL> 



<T pk > 

<r> 



<Tpunkt > 



<Tpkz-kl> 



<VERKNUPFUNG1> 



::= <B> I 
SONST 

<B>V<K> l 
<K> 

<K>&<F> I 
<F> 

::= (<B>) I 
<KLAUSEL> 

<T $tnch > <VERGLEICHSOP-NUMXT 5tnch > I 
<T pk > <VERGLEICHSOP-ALPHAt> <T oit > I 
'alpha-Bereichner' <VERGLElCHSOP-ALPHA2> 

{<T ok xr>} 

::s 'alpha-Bezeichner* l 
'String' 

::= <T ok ><r> | 
<T 3 k> 

» ■ <Tnrkh> <VERKN0PFUNG <T pun k t > I 

< Tpunkt >■ 

<T 3unkt ><VERKNOPFUNG*/><T P k Z .ki> I 

< T pkz-k) > 

: : = 'num-Bezeichner' 
'Zahl' i 

(<T 5t nch>) I 

<VERKNQPFUNGl > ( <T strich > ) 

::- BETRAG l 
'Zahl' % 
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Tabelle lb 

<VERGLEICHSOP-NUM> 

< VERG LEICHSOP-ALPHA 1 > 

< V E RG LEI CHSOP- ALPH A2 > 
<VERKNOPFUNG+-> 
<VERKNUPFUNG*/> 
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Tabelle 3a 
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I 

Reihenfolge 




Tabelle 3b 






1 



Wartungsknoten 



terminaler 
Reparaturknoten 



Wissens- 
modutknoten 



M-Wissens- 
moduiknoten 



nichnermmaier 
ReDaraturknoxen 




RucKsprung- 
Reparaturknoten 





RSK 



RucKSDrungknoten 



JL 



RucksorungKnoten — 



RuCKSprungknoterwriitText — 



RuckSDrungKnoten-mii Text — 
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Tabelle U 

8eispiei: Indiz: lndii-1 

Parameter: Vorwartslei stung, Solleistung, Reflektierte-leistung, Plasma 
Indizbedingungen: 

IB-1: 3ETRAC (Vorwdrtslei stung - Solleistung) < = 10 % (Solfeistung) & 

Reflektierte-teistung > = 0 & 
Reflektierte-Leistung < s 3 % (Solleistung) & 
Plasma = vorhanden 

IB*2: VorwSrtsiet stung * 0& 

Solleistung > 0 & 
Reflektiene-Leistung = 0& 
Plasma = nicht-vorhanden 

IB-3: SONST 



Tabelle 5 



Legende: 



<z> 



Reparaturanieitung 

Steilvertreter Tur 
Wissensmooul 8 



exosnoiert =xpan$ionsoTeil 



Wartung 

Stellvenreter fur 
M -Wissensmooul C 

Wissensmooul 3 expandierx 
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Pseudocode-deschreibung der G-Klassen 6 1 1© 6 Q 

Problemknoten G-Klasse G-Problemknoten 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Nachfolger 

- Randart: durchgezogen 

- u.a. 

• Name 

• Wissensbasis 

• Rucksprungtyp 

• angesprungener Rucksprungknoten 

• Oateiname 



Rucksprungknoten 



Knoten-mit-Text 



terminal e Reparaturknoten 



Wartungsknoten 



G-Klasse G-Probiemknoten mit 

• Rucksprungtyp = TRUE 

G-Klasse Problemknoten mix 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Nachfolger 

- Randart: doppelt 

• u.a. 

• Oateiname ~ <dateiname> 

G-Klasse G- Reparaturknoten 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Randart: dunn gepunktet 

• u.a. 

• Name 

• Wissensbasis 

• Dateiname 

• angesprungener Rucksprungknoten 

G-Klasse G-Wartungsknoten 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

• Randart: dick gepunktet 

- u.a. 

• Name 

• Wissensbasis 

• Wartungstext 
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Tabelle 6a I 

nichtterminaler Reparaturknoten G*Klasse G-Reparaturknoten mit 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Nachfolger 

- Randan: gestricheit 

- u.a. 

• angesprungener RQcksprungknoten = FALSE 

RGcksprung-Reparaturknoten G-Klasse G-Reparaturknoten mit 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Nachfolger 

- Randart: gestricheit 

- u.a. 

• angesprungener RQcksprungknoten 

Wissensmodul / M-Wissensmodul G-Klasse G*Wissensmodul 

• Graphikanteile. wie 

- Verbindungen zu Vorganger 

• Randart: durchgezogen 

- u.a. 

• Name 

• Wissensbasis 

• Startknoten im Wissensmodul 

• zugehdrige Module 

• Ladedatei 

• Schnittstelle: 

- EingSnge: Parameter, Konstanten 

- Ausgange: ROcksprunge 

• Verwaltungsinformationen 

Indiz G-Klasse G-lndiz 

• Graphikanteile, wie 

- Verbindungen zu Vorganger 

- Nachfolger 

• Randart: durchgezogen 

• u.a. 

• tndizbedingungen mit zugehorigen Nachfolgern 

• bendtigte Parameter / Konstanten in den tndizbedin- 
gungen 
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Tabelle 6a II 



G-KIasse G-Parameter 

• Name 

• Wissensbasis 

• Fragetext, mit dem der Benuuer wan rend der Diag- 
nose rtach dem Parameter gefragt wird. 

• Wertebereich 

G-KIasse G-Konstante 

• Name 

• Wissensbasis 

• Wert 

Reihenfolge G-KIasse G-Reihenfolge 

• Graphikameile, wie 

• Verbindungen zu Vorganger 

- Nachfolger 

- Randart: durchgezogen 

- u.a. 

• Zahlen mit zugehdrigen Nachfolgem 
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Tabelle 6b 

Pseudocade-Beschreibung der A-Klassen 



Problemknoten 



Prob! em knoten-m it-Text 



ROcksprungknoten 



Rue ksprungknoten-m it-Text 



terminate Reparaturknoten 



nichtterminaler Reparaturknoten 



A-KI asse A-Problemknoten 

• Name 

• Wissensbasis 

• Vorganger 

• Nachfoiger 

• Status 

A-KI asse A-Probtemknoterhtnit-Text 

wie A-Problemknoten und weiterem Attnbut 

• Dateiname 

A-Klasse A~RQcksprungknoten 

• Name 

• Wissensbasis 

• Vorganger 

• Nachfoiger 

• Status 

• angesprungener ROcksprungknoten 

A-Klasse A-RQcksprungknoten-mit-Text 

wie A'ROcksprungknQten und weiterem Attribut 

• Dateiname 

A-KI asse A-Reparatu rkno ten- term inai 

• Name 

• Wissensbasis 

• Vorganger 

• Nachfoiger = FALSE 

• Dateiname 

• angesprungener ROcksprungknoten 

A- K I asse A-Repara turkno ten- n/ch ttetminal 

• Name 

• Wissensbasis 

• Vorganger 

• Nachfoiger 

• Dateiname 
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Rucksprung-Reparaturknoten 



Wartungsknoten 



Wissensmodul / M-Wissensmodul 



Indiz 



Tabelle6bl 

A-Klasse A-RQcksprung-Repara turknoten 

• Name 

• Wissensbasis 

• Vorgdnger 

• Nachfolger 

• Dateiname 

• angesprungener Rucksprungknoten 

A-Klasse A-Wartung$knoten 

• Name 

• Wissensbasis 

• Vorganger 

• Nachfolger 

• Wartungstext 

A-KIasse A~Wissensmadut 

• Name 

• Wissensbasis 

• Vorganger 

• Startknoten im Wissensmodul 

• Ladedatei 

• Schnittstelle: 

- Eingdnge: Parameter, Konstanten 
• Ausgdnge: Rucksprunge 

A-Klasse A-lndiz 

• Name 

• Wissensbasis 

• Vorganger 

• Indizbedingungen mit zugehorigen Nachfoigern 

• bendtigte Parameter / Konstanten in den Indiibedin- 
gungen 

A-Klasse A-Eingabeparameter 

• Name 

• Wissensbasis 

• MeBwert 

• Fragetext, mit dem der 8enutzer wahrend der Diag- 
nose nach dem Parameter gefragt wird. 

• Wertebereich: Bereich(e) von Zahlen 
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Ta belle 6b II 

A-Klasse A-Menu parameter 

• Name 

• Wissensbasis 

• Meftwert 

• Fragetext, mit dem der Benutzer wShrend der Diag- 
nose nach dem Parameter gefragt wird. 

• Wertebereich: Aufzahlung von Strings oder Zahlert 

A-Klasse A-Konstante 

• Name 

• Wissensbasis 

• Wert 

A-Klasse A~Reihenfotge 

• Name 

• Wissensbasis 

• Vorganger 

• Zahlen mit zugehorigen Nachfoigern 

• aktueller ZShler 
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a . (n.t.,.„« Tabelle 7 

N = Menge der nichtterminalen Symboie 

= (<INDIZBEDINGUNG>, <8>, <B'>, <K>, <K*>, <F>. <KLAUSEL>, <KL'>, 
<T p | C > # <T'>, <T Jtrich >, <Tstrich l >. <T pun kt>. <Tpunkt ,> » 

<T pk2 - k i>, <T pk2 . k r>. <VERGLEICHSOP-NUM>. <VERGLEICHSOP-ALPHA1 >, 
<VERGLE!CHSOP-ALPHA2> l <VERKNGPFUNG ♦->, <VERKNGPFUNG*/>} 

T = Menge der terminalen Symboie = {alle fettgedruckten Elemente} 

S = Startsymbol furdie Ersetzungen = <lNDIZBEDtNGUNG> 

R a Menge der Ersetzungsregeln 



<INDI28£DtNGUNG>:: = <B> | 

SONST 

<B> :: = <K> <8'> 

<B> ::= V <K> <B'> | 

E 

<K> :: = <FXK*> 

<K'> &<F> <K'> | 

t 

<F> :: = «B>) | 

<KLAUSEL> 

<KLAUSEL> <T Ilr , ch > <VERGLE!CHSOP-NUM> <T stnch > | 

'String* <VERGLEICHSOP-ALPHA1 ><T plc > | 
'alpha-Bezeichner' <KL'> 

<KV> = <VERGLEICHSOP-ALPHA1> <T pk > | 

<VERGLEICHSOP-ALPHA2> {<T pk > <T>} 

<r> ::a <T pk ><r> | 

C 

<T pk > 'alpha-Bezeichner' | 

'String' 

< T rtrich> "= <T pun kt> <T $t nch' > 

<T rt rich'> <VERKNGPFUNG «■ -> <T pun<t > <T $trich '> | 

e 

<T pun k r> <T pk2.kl> <T punk t' > 

> <VERKNtlPFllNG*/> <Tp| (t . kl > <T punkt '> | 

c 
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Tabelle 8 



< T pkz-ki> 



<VERGLEiCHSOP-NUM> 



< VERGLEICHSOP-ALPHA1 > 

<VERGLEICHSOP-ALPHA2> 

<VERKNQPFUNG+-> 

<VERKNQPFUNGV> 



'num-Bezetchner' | 
•ZaW <T pkl - W '> | 

(<T n ,ieh>> I 
BETRAG (<T stnch >) 

%(<T«nch>) I 
C 

* I 
< I 
<» I 
> I 
>» | 

/S 1 
<> 

- I 
/» | 
<> 

E I 

E/ 

* I 

* I 
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Tabelle 9a 



Oiese besonderen Nichtterminalen sind 

• < B > , wenn eine V-Verbindung voriag, 

• < K >, wenn eine &-Verbindung voriag, 

• < F >, wenn eine ein geklammerter Ausdruck voriag, 

• <KLAUSEL>. 

• < 1 *stnch > » wenn eine ♦ /- -Verbindung voriag, 

• < Tpunitt > » wenn eine */ -Verbindung voriag und 

• < Tpkz-ki > ' n bestimmten Fallen. 



SETRAG (Pa rami +• Param2) >0& Param3 a 04 Param4 = "vorhanden" 

nach der lexikalischen Analyse: 

BETRAG (num-bezeichner * num-bezeichner) > zahl & 

num-bezeichner = zahl & 

alpha-bezeichner = string 

Stackinhalt nach der Syntaxanaiyse: 

Die zusammengehorigen Cruppen werden durch eine Liste, die als erstes Element das 
Symbol Codegen enthait, geklamrnert. Die internen Mamen sind durch spitze Ktam- 
mern gekennzeichnet. 
(Codegen (Codegen (Codegen 3ETRAG 



Tabelle 




8ei$pie(: indizbedingung: 



( 

(Codegen <Paraml> + <Param2>) 

) ) 



> 



0) 



& 



(Codegen <Param3> a 0) 
& 

(Codegen <Param4> = "vorhanden") ) 
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Tabelle 9c 



8 ei spiel: (siehe auch S. 17) 
tndizbedingung: 

BETRA6 (Param t + Param2) >0 & Param3 sO& Param4 = "vorhanden - 
Generierter Common USP Code: 

(AND (> (A8S (♦ (parameter-mes$wert(find-in$tance'<pafamJ>)> 

(parameter-messwert (find-instance '<param2>)) ) ) 

0> 

( a (parameter-messwert (find-instance ' < param3 >)) 
0) 

(equal {parameter-messwert (find-instance ' <param4>)) 
"vorhanden") ) 



Tabelle 10 



WA-Baustein 
WAG-Problem knoten 



WAG-Reparaturknoten 

WAG-Wartungsknoten 

WAG-Wissensmodul 

WAG-Reihenfolge 

WAG-lndiz 

WAG- Parameter 

WAG-Konstante 
Linien 

WA-Wissensmodul-Verw 
WA-Wissensbasis 



Model Ibaustetn 

Problemknoten 
Problem knoten-mit-Text 
RQckspru ngknoten 
Rucksprungknoten-mit-Text 

Repknoten-terminal 
nt-Repknoten 
Rucksprung- Repknoten 

Wartungsknoten 

Oiwamodul 

Reihenfolge 

Indiz 

Menuparameter 
Etngabeparameter 

Diwakonstante 

M-Verwaltung 
WB-Verwaltung 
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Tabelle 11 



WAG-Problemknoten Rucksprungknoten 

Rucksprungknoten- m it-Text 

• wenn der Nachfolger, der im Slot CONNECTIONS steht, ein Indiz ist and 

• der Slot R 0 CKSPR if NG-KNOTEN -F LAG den Eintrag T hat. 

• mit-Text; wenn ein Dateiname im Slot DATEINAME enthalten ist. 

WAG-Problemknoten -+ Probiemknoten 

Probl em knoten-m it-Text 

• wenn der Nachfolger, der im Slot CONNECTIONS steht. ein Indiz oder eine 
Reihenfolge ist. 

• mit -Text: wenn ein Dateiname im Slot DATEINAME enthalten ist. 

FOr einen WAG-Reparaturknoten sind es folgende Oberprufungen: 
WAG-Reparaturknoten -+ Repknoten-terminal 

• wenn kein Nachfolger existiert un 

• der Slot ANGESPR-R UECKSPRUNG einen Rucksprungknoten enthalt (und 

• die Randart gepunktet ist). 

WAG-Reparaturknoten nt-Repknoten 

• wenn der Nachfolger. der im Slot CONNECTIONS steht, ein Indiz oder eine 
Reihenfolge ist. 

• der Slot ANGESPR -RUECKSPRUNG den Eintrag NIL enthalt 
WAG-Reparaturknoten Rucicsprung-Repknoten 

• wenn der Nachfolger, der im Slot CONNECTIONS steht. ein Indiz ist. 

• der Slot AN GESPR -RUECKSPRU NG einen Rucksprungknoten enthalt (und 

• der Knoten zwei Vorgdnger hat im Slot CONNECTIONS). 
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Tabelle 12 



WAG-Problemknoten 



name 

kb 

documentation 
connections 



= > 
— > 



3 SS S = = 



text 



s > 

= > 



angespr rueckspru ng 

dateiname •••• 



Rucksprungknoten-mit-Text 
name 
kb 

documentation 
einkante (*) 
auskante 
text 

status (INITFORM) 
ruecksprung 
dateiname 



WAG-Problemknoten 

name 

kb 

documentation 
connections = 

text •••••• 



> 

53S=:=SSS> 

> 



Problemknotenknoten 
name 
kb 

documentation 
einkante (*) 
auskante 
text 

status (INITFORM) 
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FIG 1 
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FIG4 
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FIG 5 
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Legende: 

Reparaturanleitung \ w j Wartung 



y v Stellvertreterfur 

\J_/ Wissensmodul B > / 



Stellvertreterfur 
M-Wissensmodul C 



expandiert Expansionspfeil ; Wissensmodul 8 expandiert 
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FIG 8 
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FIG 10 
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FIG 11 
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FIG 12a 
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FIG 12b 
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